On the Distance Paired-Domination of Circulant Graphs
نویسندگان
چکیده
Let G = (V, E) be a graph without isolated vertices. A set D ⊆ V is a d-distance paired-dominating set of G if D is a d-distance dominating set of G and the induced subgraph 〈D〉 has a perfect matching. The minimum cardinality of a d-distance paired-dominating set for graph G is the d-distance paired-domination number, denoted by γd p(G). In this paper, we study the ddistance paired-domination number of circulant graphs C(n; {1, k}) for 2 ≤ k ≤ 4. We prove that for k = 2, n ≥ 5 and d ≥ 1, γ p(C(n; {1, k})) = 2 ⌈ n
منابع مشابه
Coverings, matchings and paired domination in fuzzy graphs using strong arcs
The concepts of covering and matching in fuzzy graphs using strong arcs are introduced and obtained the relationship between them analogous to Gallai’s results in graphs. The notion of paired domination in fuzzy graphs using strong arcs is also studied. The strong paired domination number γspr of complete fuzzy graph and complete bipartite fuzzy graph is determined and obtained bounds for the s...
متن کاملPaired-Domination Game Played in Graphs
In this paper, we continue the study of the domination game in graphs introduced by Bre{v{s}}ar, Klav{v{z}}ar, and Rall. We study the paired-domination version of the domination game which adds a matching dimension to the game. This game is played on a graph $G$ by two players, named Dominator and Pairer. They alternately take turns choosing vertices of $G$ such that each vertex chosen by Domin...
متن کاملDomination in Circulant Graphs
A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs γt-critical. In this paper, we determine the domination and the total domination number in the Circulant graphs Cn〈1, 3〉, and then study γ-criticality...
متن کامل2-Tuple Total Domination Number in Circulant Graphs
In this paper, a necessary and sufficient condition for the existence of an efficient 2-dominating set in a class of circulant graphs has been obtained and for those circulant graphs, an upper bound for the 2domination number is also obtained. For the circulant graphs Cir(n,A), where A = {1, 2, . . . , x, n − 1, n − 2, . . . , n − x} and x ≤ bn−1 2 c, the perfect 2-tuple total domination number...
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کامل